Mereka memulakan debutnya pada tahun 1994 sebagai "Why You Wanted Me". Dalam album ke-1, Kim Sung-soo, Lee Jae-hoon, Yu Chae-young dan Choi Jun-myung ada empat, tetapi dari album kedua, Yoo Chae-young dan Choi Jun-Myeong menarik diri dan sementara anggota wanita Yuri bergabung dengan mereka,

Lagu Cool tidak sukar dan tidak rumit, jadi senang masyarakat umum menyukainya, dan juga didapati lagu Cool paling banyak direkam di karaoke.

Mereka membuat tarian dan muzik balada. Pada tahun 2002, mereka menerima Golden Disk Award, merakam album ketujuh mereka sebagai album terlaris tahun ini.

Pada 2 Ogos 2005, mereka mengumumkan pembubaran mereka, tetapi pada 25 Julai 2008 mereka memulakan aktiviti lagi setelah mengeluarkan album 10.5 "I Want to Love". Pada musim panas 2009, mereka mengeluarkan album ke-11.

Pada tahun 2014, mereka menyambut ulang tahun ke-20 dengan pelancaran "Goodbye" dan mula mengadakan lawatan dengan aktiviti penyiaran seperti "Hidden Singer" dan "Infinite Challenge."